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( i ) All questions are compulsory. 

(it) All questions carry equal marks. 

(in) Figures to the right indicate full marks. 

(ivf Neat diagrams must be drawn wherever necessary. 
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Attempt all of the following : 110x1=10] 

(a) Draw the schematic of pure and impure interpreter. 
h) "Debuggers are used for executing program.” Justify T/F. 

(c) List any two system calls supported for communication 

(d) State use of Table of Incomplete Instruction (TII). Write fields 
of TII 

Jle) List the different types of editors. 

If) What are different ways to implement constants in an 
assembly language ? 

<M> List two advantages of distributed operating system. 

(h> Write the purpose of BC statement. Give its syntax. 

(if What do you mean by macro expansion ? 

(j) Name the different steps involved in program execution 


PTO 


f 2x5= 10] 


y. Attempt any two of the following : 

(o) Kxploin In brief debugging function capabilities. 

(b) Define the terms 
Q (0 Loader 

( ( j — (/I) Operating system 

(M> Command interpreter 
( jJ — (iv) System programming 
(*»> Linking 

(c) Consider the following assembly language program : 



(0 Show the contents of symbol table 
(ii) Construct intermediate code forms 
Var-II. 


and opcode table, 
using Var-I and 
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Attempt any two of the following : |2x5=10| 

(a) Compare single pass and multipass translation with the help 
of various factors. 

(b) Define binding. Differentiate between static and dynamic 
binding. 

(c) Consider the following macro : 



MACRO 



DECR 

&X. &REG. =AREG, &N 


LCL 

&M 

&M 

SET 

0 


MOVER 

&REG. =0' 

MORE 

MOVEM 

&REG, &X+&M 

' &M 

SET 

&M+1 


AIF 

(&MNEN). More 

MEND | 


Show the contents of the following data structures : 
(i) MNT 
<ii> MDT 
(iii) PNTAB 
<iv) KPdTab 
KVNtab. 


!49i8j:gji 


4 . Attempt either (A) or (B) : 

(A) (a) What is role of assembler directives in assembn 


(6) 

program ? Explain origin and EQU. [4] 

Define macro. Explain expansion time statements. [ 4 ] 

Q — (c) 

Explain word processor as an editor. [2] 

Or 

(B) (a) 

Explain client-server computing. 

(b) 

Write advantages and disadvantages of p-code 

(c) 

compiler. 

f4J 

Define device drivers. Give examples. [2 J 
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N.B. : — (i) All questions are compulsory. 

(ti) Figures to the right indicate full marks. 

(ill) Neat diagrams must be drawn wherever necessary. 


1. Attempt all : [10x1=10] 

(а) Write any four elements of programming environment. 

(б) What are the different modes of line editor ? 

(c) Give the syntax of assembly language directive EQU and use 
of EQU. 

id) What is the meaning of the following statement in assembly 
language ? 

TEN DS 10 

(e) What is nested macro call ? 


P.T.O. 




if) Give any two differences between compiler and interpreter. 
(g) What is impure interpreter ? 

(A) Relocation factor is always positive value. True or False. 
Justify. 

(*) What is loosely coupled system ? 

(;) What is System Call ? 

2. Attempt any two : [2x5=10] 

(o) For the following code show the contents of Symbol Table, 
Literal Table and Pool Table : 

START 500 
MOVER AREG, = ‘25’ 

SUB AREG, K 

JMP1 : MULT AREG, = ‘81’ 

ORIGIN 300 
LTORG 
ORIGIN 503 

LOOP1 : MOVER CREG, COUNT 
ADD CREG, = T 
MOVEM CREG, COUNT 
ADD AREG, COUNT 
SUB AREG, = ‘7’ 

MOVEM AREG, SUM 
BC ANY, LOOP1 
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PRINT SUM 
STOP 

A DS 1 

K DS 1 

COUNT DS 1 

SUM DS 1 

END 

(6) Explain in brief the pass structure of Macro Assembler. 

(c) Write a brief note on Distributed Systems and Real time 
embedded system. 

Attempt any two : [2x5=10] 

(a) Differentiate between Variant I and Variant II intermediate 
code forms of assembler. 

(b) Consider the following macro : 

MACRO 

COMPUTE &X, &Y, &OP = DIV, &LABLE = 

&LABLE MOVER AREG, &X 

&OP AREG, &Y 

MOVEM AREG, &X 

MEND 

If the macro is called as : 

COMPUTE M, N, LABLE = JMP then show the contents of 
APTAB, PNTAB, SSNTAB, KPDTAB and MNT. 
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(c) What is a Loader ? What are the different types of 
loaders ? 


4. Attempt either (A) or (B) : 

(a) Explain different types of Editors. [4] 

( b ) Explain Two-Pass Assembler. [3] 

(c) Explain object file format-a.out [3] 

Or 

(а) Which are the advantages of DDD over GDB ? [4] 

(б) List the functions of Editor. Explain any two. [3] 

(c) Explain Multiprocessor System. [31 
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(i) All questions are compulsory. 

(if) All questions carry equal marks. 

(Hi) Neat diagrams must be drawn wherever necessary. • 

1, Attempt nil of the following C' [10x1=101 

(o) List any four file'' attributes. 

(6) What is role of valid and invalid bit in demand paging ? 

(c) Define Reentrant code. 

(d) State two benefits of multi-threaded programming. 

(e) What is Aging ? 

(f) “Counting semaphore can be implemented by .using binary 
semaphore.” True/False Justify. 

(g) What is race condition ? 

(A) Define Starvation. 

(») List two benefits of virtual machine. 

(j) What is the main function of 'microkernels ? 

P.T.O. 


Time : 
N.B. : — 
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2. Attempt any two of the following : [2x5=10] 

(а) What is process ? State and explain in brief different types 
of process states, v 

(б) Consider «the following snapshot of the system : 



Process 

■Burst Time 

Arrival Time 

Priority 


VPl ,> 

10 

0 

3 


' ?a : '’ 

5 

4 

0 (high) 


>3 

2 

3 

1 



16 

5# 

2 


P 5 

8 

-2 

4 (low) 


Schedule the above set of processes according to : 

(i) Non-preemptive priority scheduling algorithm. 

(if) FCFS. 

C-r 

Draw proper Gantt chart and find average turn around time 
and average waiting time. 


(c) Consider the following snapshot of the system : 






Answer the following using Banker’s algorithm : 

(i) What is content t»F Need Matrix ? 

(ii) Is the System in a safe state ? 

s 'p *.^ V 

rO 4 - \ 

3. Attempt any two jot the following : [2x5-10] 

(а) Consider page reference string as follows : 

C/ r 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 3 

Assume 3 frames. Find the number ef page faults according 
to : 

(i) FIFO page replacement algorithm 
(it) LRU page replacement algorithm. 

(б) What is deadlock ? Explain deadlock prevention strategies, 
(c) What is critical section problem ? Explain two general approaches 

to handle critical section in operating system. 

4. Attempt any one (A or B) : [1x10=10] 

(A) (a) Consider the following segment table : 


Segment 

Base 

Length 

0 

363 

500 

1 

1272 

20 

2 

1675 

1500 

3 

986 

240 

4 

211 

130 
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What are Physical addresses for the following Logical 
addresses ? 

(«) 0<425 

(ii) J£500 i " 

.3)286. W 

(pf? "What is external fragmentation ? What are. various ways 
to avoid external fragmentation ? [4] 

(c) N Explain any too benefits of multithreaded programming. [2] 

'•/ Or 

®) (a) F.vplain tree structured directorieis along with advantages 

and disadvantages. V-' V 1 [4] 

(6) Explain multilevel feedback queue scheduling with 
diagram. . [4] 

(c) What is a wait-for-graph ? [2] 
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(ii) Figures to right indicate full marks. 

(tit) Neat diagrams must be drawn wherever necessary. 


1. Attempt All : [1x10=10] 

(1) What is expansion time variable ? 

(2) What do you mean by cache memory ? 

(3) Which are the contents of macro definition ? 

(4) Write any two system calls used for process control on UNIX. 
(§) “Interpreter can generate a code during interpretation.” State 

true or false. • 

(6) Write tasks performed by operating .system under memory 
management. 

(7) Give any two advantages of p-code compiler. 


P.TO. 



(8) What is the meaning of the following statement in assembly 
language ? 

, % TE& DC 10 

(9) “Compiler converts assembly language program into LLL.” State 
true or felQ. V 

(10) Write * types. A $f editor. 

2. Attempt v any~\iW : [2x5=10] 

(a) Generate intermediate code variant I and variant II for the 
following assembly language program. 3~ 


Assume standard codes for 

mnemonics, declarative statements 

register and 

directive statements : 

START 

200 


READ 

A V " 


READ 

6 


MOVER 

AREG 

= ‘4’ 

ADD 

AREG 

B 

MOVER 

BREG 

A 

§UB 

BREG 

A 

MOVEM 

BREG 

C 

PRINT 

C 


STOP 


J^ V r>' 

A DS 1 



B DS 1 


A '<** fp'' 

C DS 1 


O o, ' y 


END 
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(6) Explain semantic macro expansion with example. 

4 ’'' 

.(c) Explain various components of object module with 
example. K w' 

3. Attempt any^ two -*. [2x5=10] 

_ \ 

(a) What is 'operating system ? Write functions of operating 


(6) What is forward reference problem ? How is it handled in 
one pass assembler ? 

(c) Explain different data structure used in design of a macro- 


4. Attempt either A or B : 

(A) (a) What is editor ? Write need of editor. 


(6) Explain command interpreter. [3] 

(c) Give the usage of each of the following statement with 
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P.T.O. 



[4] 


(B) 


(a) Explain functions and., capabilities of debugger. 

(b) Which are Afferent lypes of assembly language statement ? 


Explain >with ah example. 

JcT <v 

(c) Defmfv: <\ 
i£0' Loader 

W' d?' 

v(«) translated origin 

w o, ’ 

Address sensitive instruction 


[3] 

[3] 


,<t' 

to 




. X-’ JV 


,^ r o>- 

{./ S' 


[5116J-301 



